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(54) Place^peclf ic buddy list services 

(57) An infonnation service provides search and no- 
tifications to infomi when certain people (e.g., friends, 
family» business contacts, etc.) are nearby so as to fa- 
cilitate communications with those people. Users may 
define lists of people whose locations may be tracked 
by positioning equipment based on personal communi- 



cations/computing devices canied by the people. The 
infonnation service processes this people and place da- 
ta to identify those of the listed people that are in the 
user's vicinity, and provide notifications and user-initiat- 
ed search results informing the user such as via the us- 
er's personal communications/computing device. 



Fiai 



102 



126 



4Q0 I INFORMATtON 
SERVICE 
104 



112 



o 

CO 
CO 



lU 



128 




PAGER 



r==71 DESKTOP PC 



TERMNAL 



Printed by Jouve; 76001 PARIS (F=R} 



1 



EP1176840A1 



2 



Description 
TECHNICAL FIELD 

[0001] This invention relates to communications and 
messaging systems and services, and more particularly 
to such systems and services to facilitate communica- 
tion based on location and inter-relationships of people. 

BACKGROUND AND SUMMARY 

[0002] Wireless telecommunications in the form of 
pagerSp cell phones and their supporting communica- 
tions networks have led to changes in the ways that peo- 
ple meet, socialize and communicate. The market pen- 
etration of cell phones in parts of Europe has resulted 
in cell phone ownership being a norm, rather than an 
exception . Th is circumstance has lead to changes in the 
ways that people, particularly the young, arrange to 
meet for social interaction. It is now common, for exam- 
ple, that a person will initially contact a friend or friends 
viacell phone, and after inquiring of each other's present 
location, mutually decide on an Intemnediate meeting 
place (such as a coffee shop, restaurant, mall or park) 
forfurther in-person social Interaction. By contrast, prior 
means of communication did not support such ad-hoc, 
spontaneous meeting and gathering. In-person meet- 
ings previously might depend upon chance encounters 
of friends In publk^ places, prior annangement (e.g., via 
voice mail, message on a bulletin board, etc.), exhaus- 
tive searching (e.g., visiting or telephone calling several 
locations where the friend(s) are routinely found), etc. 
[0003] Yet, cuoent mobile telecommunications tech- 
nologies still do not adequately facilitate people's social 
interaction. The Just-described Initiating of in-person 
meetings via cell phone is limited in that the friend or 
friends called may be geographically distant (e.g., in a 
remote part of the community, or even "out-of-town") or 
otherwise occupied, while other friends not called may 
be Immediately available and "just-around-the-comer." 
This lack of Infomnation results in many missed oppor- 
tunities for in-person social interaction. Further, this 
one-to-one cell phone calling requires an exponentially 
increasing number of interactions as the group size In- 
creases. 

[0004] Other known telecommunications technolo- 
gies also fail to focus on or solve this problem of facili- 
tating opportunities for in-person meeting. For example, 
several companies now provide instant messaging 
servtees on the Internet (e.g., the MSN Messenger of 
Mrcrosoft Corporation, ICQ, the AOL Instant Messenger 
of America Online, Inc., Yahoo Messenger, etc.). These 
instant messaging services facilitate communications 
via private Internet "chat" (i.e., exchange of Instantane- 
ous person-to-person text messages over the Internet). 
The users first construct lists of other users who have 
mutually agreed to participate in Instant messaging with 
each other. The users also are requ ired to download and 



install a client software program on their computers 
used for tntemet access. Upon the computer logging on 
to the Intemet, this client software program notifies an 
Instant messaging server operated by the providing 
5 company that the respective user is on the Intemet. A 
user can also set an availability indicator, e.g., to indi- 
cate she is "on the phone." The users are then notified 
by the instant messaging server which users on their 
lists are "on-line" and available for Instant messaging 
"chat." More generally, users are alerted to the on-line 
state of their friends, e.g. which are "online", "busy" or 
"on the phone." Although useful for promoting commu- 
nteations between remotely located users of the Inter- 
net, these instant messaging servk»s also fail to facili- 
tate opportunities for in-person meeting. 
[0005] Also available is a match nmaking device, 
called the "Lovegety." This key-chain suspended, egg- 
shaped device comes in male (blue) and female (pink) 
versions, and can be set to any of three modes Indicat- 
ing its user's desire for "talk," "karaoke," or "get2" (i.e., 
romance). When opposite gender models come within 
transmission range (i.e., about 1 5 feet), the devices emit 
an audible alarm. Also, if the two models are set to the 
same mode (such as, both on "talk" mode), the devbes 
flash green. Again, the Lovegety fails to adequately fa- 
cilitate opportunities to socialize in-person with friends 
and others known to you. 

[0006] The present invention is directed towards pro- 
viding user-contextual Information servtees based on 
place and people via mobile telecommunteations devic- 
es, such as to facilitate in-person social interaction with 
those that the user has established relationships. In an 
embodiment of the invention-described herein, a place- 
specifto buddy list service is an information servtee pro- 
vided to users on a data communications network, 
which may be a wireless telecommunk^ations network 
accessed by users from mobile personal infomnation de- 
vbes such as cell phone, pager, personal digital assist- 
ant (PDA), notebook computer, handheld computer, or 
other mobile personal embedded networked computing 
and/or telecommunications device - although other ac- 
cess devices and communications mediums also can 
be used. The infonpation servk:e processes information 
as to the people with whom the user has established 
relationships and the location of those people as report- 
ed by their mobile personal devices, so as to then pro- 
vide place-specific people notifications to the user as 
well as user-Initiated search results. The notifk^atbns 
and search results may take the fonm of an audible 
alamn, voice, textual display, or graphteal display, 
among others. 

[0007] In one alternative of the invention, the informa- 
tion service tracks a people/place state for each user, 
which contains a set of people (e.g., other users) and 
information of their locations (which also may include 
other "presence" infonnatlon, such as availability and 
visibility). Preferably the set of people has the fornn of a 
buddy list, which is a list of other users that are known 
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to the user and have mutually consented to be added to 
each other's buddy lists. The Infomriation service also 
tracks a location state for each user, such as by having 
each user's mobile device report that user's location to 
the Information sendee. As any user moves location, the 5 
Information service updates that user's location state, 
and also updates any people/place states whose set of 
users includes the moved user. When any user's people/ 
place state changes, the infonnation service generates 
a state change event which may trigger notifications to 
the user. 

[0008] in another alternative, the user can set rules 
and/or parameters to control when notifications are gen* 
erated based on a change event to the user's people/ 
place state. For example, a user may set a proximity 
parameter designating that notifications are provided 
only when the other users on his or her buddy list are 
within a certain proximity (e.g., within a same building 
complex, within a certain number of miles or Idlometers, 
etc.)- As further examples, the user may set rules or pa- 
rameters to enable or disable notifications, such as to 
prevent intermption when the user Is in a meeting, in- 
voh^ed in a tasic, etc. 

[0009] In still another alternative, the user can set 
rules and/or parameters to control when information of 
the user's location is allowed to change other users' peo- 
pley^lace states or result in notifications to such other 
users. For example, a user can set a "visibility" param- 
eter to either a "visible" value which enables Information 
of the user's location to change other users' people/ 
place states, or an "Invisible" value in which the user's 
location is not revealed in notifications to other users. 
[0010] In yet another alternative, the user can segre- 
gate the other users tradced in his or her people/place 
state Into separate subsets, such as subsets of family, 
friends, business contacts, co-woricers, etc. Further, the 
user can set the mies and/or parameters that control no- 
tifications to also be based on the subset of the other 
user who moved. For example, the user may set a rule 
to receive people/^lace notifications as to business con- 
tacts and co-workers at certain times (e.g., during busi- 
ness hours), or as to family and friends at other times 
(e.g., evenings and weekends). 
PK)1 1 ] in another altemative, the system can use de- 
fault rules and/or observation of user behavior to infer 
the user's situation and preferences. 
[0012] In a further alternative, the user can define var- 
ious modes consisting of a set of rules and/or parame- 
ters controlling the place-specific buddy list servtee, and 
set their mobile device to apply a selected one of the 
modes. For example, the user might define a social 
mode where notifications as to anyone on their buddy 
list within a larger proximity are received and the user is 
visible to others; a business mode in whteh only notifi- 
cations of their business contacts and co-workers in the 
same building are receh/ed and the user is visible to only 
their business contacts and co-woricers, and a private 
mode in which the user is visible to only a select subset 



of other users. 

[0O13] In still a further alternative, the infomriation 
service can measure the location of users and their 
proximity based on geographical coordinates, such as 
may be provided by a global positioning system. Alter- 
natively, the information service can measure location 
and proximity based on a place naming schema or place 
names registry, which may be hierarchical. This place 
naming registry preferably is authoritatively managed by 
a registry provider. 

[0014] In yet a further alternative, the information 
service can apply default rules and/or parameters as to 
state change events, notifications and alerts based up- 
on the user's location or other place-specif» context. 
For example, default rules can be applied In a movie 
theatre, conference room, etc. to disallow notifications 
via audible alarms; or on an airplane to disallow radio 
transmission of the state change events, notification or 
alerts to the user's device during take-off and landing 
procedures. 

[0015] In another alternative, the Information sen^tee 
can be operated end provided by an entity as part of a 
business venture, which may generate revenue from 
such operation based on usage fees, subscription fees, 
advertising fees such as for delivery of commercial pro- 
motions along with the infomriation servk^e notifications 
and alerts, or promoting auxiliary services that generate 
revenue along with the infonnation 8ervk:e operation. 
[0016] Additional features and advantages will be 
made apparent frorn the following detailed description 
of the illustrated embodiment which proceeds with ref- 
erence to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] 

Figure 1 is a block diagram depicting a communi- 
cations system in which a place-speclfk: buddy-list 
information servtee according to one embodiment 
of the Invention operates. 
Figure 2 is a conceptual block diagram of search 
and notification operations provided by the place- 
specifc buddy-list infomriation service of Figure 1 . 
Rgure 3 is a block diagram depicting a data struc- 
ture for representing a people and place state within 
the place-specific buddy-list information service of 
Figure 1 . 

Rgure 4 is a dataflow diagram of a search operation 
of the place-specific buddy-list infomriation servtee 
of Figure 1. 

Figure 5 is a data flow diagram of a notification op- 
eration of the place-specific buddy-list infomriation 
senrice of Rgure 1 . 

Rgure 6 is a block diagram of a basic configuration 
of a computer may be used to run the Information 
service of Figure 1 . 

Figure 7 is a diagram of computers that provide an 
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authoritative names registry and proximity-based 
search engine for use in the place-specific buddy- 
list Infomnation service of Figure 1 . 
Rgure 8 is a listing of dimensions in the authoritative 
names registry of Figure 7. 
Figure 9 is a listing of a name registered under a 
dimension of the authoritative names registry of Rg- 
ure 7. 

Rgure 1 0 is a diagram of a hierarchical organization 
of names in a dimension of the authoritative names 
registry of Figure 7. 

Figure 1 1 is a view of a user interface screen display 
on the client device of Figure 7, with which a user 
can Initiate a proximity-based search. 

DETAILED DESCRIPTION 

[001 8] In the following detailed description, one imple- 
mentation of a user-contextual infomiation service 
based on place and people via mobile telecommunica- 
tions devices according to the Invention is embodied In 
a place-specific buddy^llst Information service. The 
place-specific buddy list Information service supports 
searches based on people and place, and provides no- 
tifications or alerts also based on people and place. For 
example, the place-specific buddy list service provides 
notifications and alerts to a user that other users enu- 
merated in the user's buddy list are within a given or 
selected proximity to the user, so that a spontaneous In- 
person meeting or lilce social interaction can then be ar- 
ranged. 

[0019] With reference to Figure 1, the place-specific 
buddy list information sen^lce 100 In an operating envi- 
ronment 102 of an illustrated embodiment of the inven- 
tion Is implemented in server application software run 
on a server computer or group of servers 104-106 con- 
nected on a distributed data communications networic 
110. The infomiation service 1 00 tracks users of the in- 
fomiation service and their locations in a people/place 
database 112. The infomnation service 100 also may 
track locations of other place-specif k; resources (e.g., 
other data services, controllable devices, merchants of- 
fering partteular products in a certain venue, etc.) on the 
data communications network, so as to provkie auxiliary 
infomiation as to these other place-specific resources 
along with the place-specific buddy list infomnation. 
Some of this information may be obtained from third par- 
ties. 

[0020] Users of the infomiation servtee 100 access 
the infomiation service from mobile personal networked 
computing or telecommunications devices 120-123, 
such as cell phones, personal digital assistants, hand- 
held and laptop computers, electronic book or tablets, 
smart cards, electron^ badges, and etc. Preferably, 
these mobile devices communicate with the Infomnation 
servtee on the data communteations networic 110 
through a wireless networicing and communications sys- 
tem (e.g., including wireless transmission/reception 



towers 126-127). The mobile devices 120-123 and in- 
formation servk^e can use standard data networicing 
protocols for data communications on the network 110, 
such as TCP/IP, HTML. XML. HTTP, DNS, LDAP, and/ 

5 or others. Altematlvely, the data communications net- 
work also can encompass data communications tech- 
nologies that may not provide constant or mobile wire- 
less connections. In one alternative, the data communi- 
cations networic can use a short-range wireless technol- 

10 ogy, such as Bluetooth (which provides a point-to-point 
connection), for communicating the Information service 
notifications (for example, to discover others on the us- 
er's buddy list in a large conference room). In another 
altemative, the user may Intermittently connect on the 

'5 data communications networic and Infomiation service, 
such as use of a smartcard on a web kiosk 1 29 to access 
and receive notiftoatlons from the Information service, 
where the user would only be connected and networiced 
with the information service for the duration of the user's 

20 session at the kiosk. 

[0021 ] The personal mobile data communications de- 
vbes 120-123 and/or the data communbations network 
110 also are equipped with location detecting capability 
to determine the k>c»tions of the Indh/kfual personal mo- 

25 bile devbes, so as to thereby Infer the position of their 
users. This location detec:tion capability can be provided 
by equipping the Individual personal mobile data com- 
munications devices 120-123 with a Global Positioning 
System (GPS) receiver, which detects the personal mo- 

30 bile communications device's location based on signals 
transmitted from GPS transmitters. Alternatively or ad- 
ditionally, the data communications networic 1 1 0 can In- 
clude equipment to determine the personal mobile data 
communtoations devices' locations by perfomiing a tri- 

35 angulation process (or like location detemnination) 
based on the strength of the data (X)mmunications or 
other signal transmitted from the personal data commu- 
nications devices and received at nearby wireless tow- 
ers 126-127. Altematlvely or additionally, the user may 

^ provide location infomnation by direct input, for example 
by entering (by speech, text, or bar-code or other ma- 
chine readable data scanning) an Intersection or venue 
name or other location-identifying Information. 
[0022] The locations of the personal mobile data com- 

^ munlcations devbes 120-123 are reported to or polled 
by the infonmation servtee 100, whk:h uses this informa- 
tion to trac^ the location of the devices' users In the peo- 
ple/place database 1 1 2. The personal mobile data com- 
munications devices' locations can be reported to the 

50 information servk:e at periodic intervals, or alternatively 
may be reported whenever the location changes by a 
slgnlfk:ant threshold amount. The interval and/or thresh- 
old amount are parameters that may vary depending on 
the design criteria of the applk:ation, or system. Alter- 

55 natively, the locations can be reported to the infomiation 
service in response to polling by the infomnation service. 
[0023] The Infomnation service 1 00 processes the in- 
fomnation as to the users and their locations stored in 
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the people/t^lace database 112 so as to respond to 
search queries and provide alerts or notifications of 
changes. The users preferably can submit search que- 
ries and/or subscribe to alerts/notifications from their 
personal mobile data communications devices 1 20-1 23. 
Attematively and/or additionally, the users may submit 
search queries and subscriptions from other computing 
and/or teleconmnunications devices connecting to the 
data communications network 110, which may Include 
personal computers, telephones, and like stationary de- 
vices as well as mobile devices. For example, a user 
can submit a request using a personal computer to re- 
ceive notifications on their mobile device (such as a pag- 
er) that users on his or her buddy list are nearby. 
[0024] With reference now to Figure 2, the infomnation 
service 100 is implemented using an inference engine 
200. The inference engine 200 is realized in software 
running on the server computers 104-106 (Figure 1), 
and utilizing the people/place infomiatlon In the data- 
base 112 (Figure 1 ). The Inference engine 200 operates 
to infer which resources 210 (i.e., principally people, 
both individuals and groups, but also locale-specific da- 
ta, services, devices, and etc.) tracked by the service 
may be of interest to a user given that user's "place con- 
text" 220 (Le., the user's location, but also optionally in- 
eluding other place-specific information such as wheth- 
er the place Is the user's home or place of work, etc.). 
The inference engine 200 processes Infonmation from 
the people/^lace database 112 to produce these Infer- 
ences for both user-initiated searches and notifications 
triggered by events other than user requests (e.g., 
change in location of the user or of people on the user's 
buddy list). The resulting Inferences are then conveyed 
to the user, preferably to a client software application on 
the personal mobile data communications devtee of the 
user. 

[0025] As shown in Figure 2 for example, the three 
users A, B and C are considered to be part of the re- 
sources 210 tracked by the Inference engine 200 for 
drawing inferences. Each of these users A-C also has 
a place context 220. The place context is a set of at* 
tributes based on a user's location; along with informa- 
tion of the user's location, the attributes may include us- 
er persona/task/^references/etc, applicable social cir- 
cle, available devices, networks and services and so on. 
A particular user may have more than one concurrent 
place context, e.g. as a parent with children in a mall 
and as an employee woridng on a partrcular project in a 
city in a partbular sales region. Based on the place con- 
text of a user who is the subject of a search or notlfk^a- 
tion, the inference engine operates to detemnine or Iden- 
tify other resources that are nearby according to a prox- 
imity measure. When the user A is at home for example, 
the inference engine determines that the user C who al- 
so at home with user A is neart3y, and identifies the user 
C as a nearby resource In response to the search query 
or in a notification to the user A. The Inference engine 
may also identify other resources relevant to the user in 



the particular place context, such as a place-speciffc da- 
ta file 212 (whk:h may be a text, audio, image or video, 
such as of a message left for the user upon arrival at the 
place), sennce, devtee, database 214, etc. As the user 

5 A then moves location Into pubib places, his or her place 
context changes, such that the inference engine infers 
other resources are nearby (e.g., user B, data file 216, 
and database 218). The inference engine then returns 
the Inferred resources as results to a search query or in 

10 notifications. 

[0026] The users' place contexts and the resources 
preferably are identified to the information sen^ice 1 00 
and Its Inference engine 200 by a set of values or at- 
tributes. These attributes Include at least the Identity of 

IS the user (or resource), and of the user's (or resource's) 
location. Additionally, other attributes relating to place 
and the user/resource can be included, such as to iden- 
tify group(s) of people (e.g., a buddy list), relationship 
(e.g., family, friend, co-woricer, client, etc.), an activity or 

20 event that takes place at the location or in which the per- 
son participates, purpose or role that the place senses 
for the person (e.g., home, work or publk: place), and 
etc. These attributes conceptually define a point or 
range of points In a multi-dimensional space 240, 241 

25 that the inference engine can use to measure proximity 
of the resources (including individuals and groups) to a 
user's cunent place context, such as by distance In the 
conceptual space 240, 241 . (The dimensional space of 
the user and of the resources Is, In effect, a single space, 

30 where the user's context is a resource to another user.) 
Because the multi-dimensional space 240, 241 includes 
dimensions other than just physical space, this meas- 
urement of proximity in terms of distance in the concep- 
tual multi-dimensional space is based also on the other 

35 attributes of the resources and user place context In ad- 
dition to geographbai location. In one embodiment, this 
set of attributes can be a set of names from a multi-di- 
mensional authoritative names registry, such as de- 
scribed more fully below. 

^ [0027] With reference now to Figure 3, the information 
sen^lce 100 (Figure 1) maintains data in the database 
112 (Figure 1) for drawing the proximity inferences de- 
pkned in Figure 2. In a preferred embodiment, this data 
takes the form of a per-user, people/^lace state 300. The 

^ people^Dlace state 300 includes a set of database 
records maintained for a user of the infonmation servtoe 
100. This data set includes a user record 302, one or 
more buddy lists 310, 311, and place context records 
320-324 of listed Individuals (or groups). 

50 [0028] The user record 302 stores data representing 
a user of the Infonnation service 100, such as the user 
A of Figure 2, about whom the inference engine will draw 
place and people-specific inferences for searches and 
notifications. The user record 302 includes place con- 

55 text data 304 for the user, and links to any buddy lists 
310-311 that have been defined for the user. As de- 
scribed above, the information servk^e 1 00 updates the 
user's place context data when new location infomnation 
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is reported for the user based on position sensing equip- 
ment in the user's personal mobile data communications 
device, or in the communications network. 
[0029] The buddy lists 310, 311 enumerate a set of 
people (e.g., other users) about whom the user desires 
to be informed by the infonmation service 100. The bud- 
dy lists preferably are created via a process Involving 
an exchange of text messages between the user and 
each person on the buddy list, In which the people con- 
sent to the infomnatlon sewice providing their place-spe- 
cific infomnation to the user. Preferably, the user can or- 
ganize people into multiple groups (e.g., with multiple 
buddy lists, or altematively by adding a classification at- 
tribute to each person), such as lists of friends, co-work- 
ers, family, clients/customers, etc. 
[0030] The people/place state 300 further includes 
place context data 320-324 for the people on the user's 
buddy lists 310, 311. The people's place context data 
indk»tes their location, and possibly other place-related 
attributes (e.g., type of locale, such as woric, public 
place, airplane, which may allow for further place-spe- 
cific processing for notifications and searches by the in- 
fonmation service). Again, the infomiation senrice 100 
updates the people's place context data whenever 
changes are reported, such as from positioning equip- 
ment on the people's personal mobile data communica- 
tions devices or the communication networic. 
[0031 ] Preferably, the information service Implements 
the described people/place state 300 using distributing 
computing with a publish/subscribe eventing model. For 
example, a presence server for the user's "buddy C" re- 
ceives location updates from the buddy C's mobile de- 
vice or other location tracking method, and provides the 
buddy C place context data 322. The computer that 
maintains the people/place state 300 of the user A 
(which may be resident on another sender of the infor- 
mation service 100, or on the user A's personal mobile 
data communications devk^e or other client computer) 
subscribes to receive notifk^tions of this buddy C place 
context data 322 from the buddy C's presence server. 
When a change to the buddy C's location or other pres- 
ence infomiation (e.g., availability) occurs, the buddy C 
presence server sends a notif k:ation to all that have sub- 
scribed, including to the user A. This then updates the 
buddy C place context 322 in the user A people/place 
state 300, which may result in alerts being presented to 
the user A. 

[0032] With reference to Figure 4, the information 
servtee 100 provides a user-initiated search operation- 
400. In the search operation 400, the locations of the 
user (e.g., person A) and those on the user's buddy list 
(s) (e.g., people B, C and D) are first tracked (as Indi- 
cated at 401) in the people/place state data 300 in the 
database 112 of the information service. When desired, 
the user can then submit (at 402) a search query to the 
infomiation service 1 00, such as by entering a query or 
activating an application software feature that uses the 
search query on the user's personal mobile data com- 



munications devk^e. The submitted query can include 
parameters to control the query scope, such as which 
people (e.g., friends or co-workers) to include in the 
search, the proximity threshold, etc. Upon the user ini- 

5 tiating the search operation via the query submission, 
the information servrce 1 00 processes the people/place 
state data 300 at 403, 404 to detemnlne whk^ of the 
people B-D on the user's buddy list(s) are within a se- 
lected proximity of the user (e.g., people B and C In Rg- 

10 ure 4). The infomiation service 1 00 at 405 finally retums 
results of the search operation to the user. 
[00331 With reference now to Figure 5, the Infonmation 
service 1 00 also supports notifteation operations 500. In 
a notification operation, the locations of the user and 

15 those on the user's buddy list(s) again are tracked in the 
people/place state data 300 associated with that user in 
the database 112. Upon an update to the people/place 
state data 300 in whk:h the relative locations of the user 
and/or those on the user's buddy list(s) change, the in- 

20 formation service 100 detennines which people are in 
the user's proximity based on the notification parame- 
ters at 502, and then fonmulates and transmits a notifi- 
cation message to the user at 503 (i.e. » to the user's per- 
sonal mobile data communteations devtee for appropri- 

25 ate presentation to the user). With reference again to 
Figures 4 and 5, the Infonmation service 100 preferably 
supports a variety of service parameters 550 to control 
the people and place-based infonmatbn provided by the 
Infonmation service In searches and notifications. These 

30 parameters can be designated explicitly by the user, or 
altematively provided implicitly. For example, one or 
more parameters can be implicitly set based on the ac- 
tivity in which the user Is cun^entiy engaged as specified 
in the user's electrons calendar, so that notifications can 

35 be providedon different bases for a business meeting 
as opposed to a church or club social. As another ex- 
ample, default parameters can be provided for different 
locations, such that notifications are provided on a dif- 
ferent basis in a movie theatre, than In a shopping mall 

40 or library. Further, the system can infer default parame- 
ters for the notif Nations based on observation of user 
behavior, which system inferences can be implemented 
as described by E. Horvitz, A. Jacobs, D. Hovel, Atten- 
tion-Sensitive Alerting , Proceedings of UAl '99, Confer- 

45 ence on Uncertainty and Artificial Intelligence, July 
1999, pp. 305-313. The parameter settings for a user 
can be stored by the Information service 100 in the da- 
tabase 112, or alternatively can be stored in a "cookie" 
or like client-side storage in the user's personal mobile 

50 data communications device or can be stored as set- 
tings for a client software application (such as may pro- 
vide a graphical user Interface to the user for accessing 
rhe infonmation sen^ice from a client device). 
[0034] One such parameter sets a proximity threshold 

55 within which people (or other resources 210 of Figure 
2) are to be considered proximate to the user by the in- 
fonmation servtee for purposes of responding to a search 
or providing notifications. This proximity parameter can 
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have the form of a geographic distance threshold, e.g., 
a radius in miles or kilometers, within which the people 
or resources must be located to be considered in prox- 
imity to the user. In alternative embodiments of the in- 
formation service, the information service can employ a 5 
database or databases of detailed place information (e. 
g. , place data 570), so as to allow proximity parameters, 
such as same cityAown/neighborhood, same venue, 
same building, same room, and the like. With such al- 
ternative proximity parameters, the Infomnation sen^ice 
1 00 considers the people or resources to be in the user's 
proximity if the place database information indicates 
their locations are within the scope indicated by the pa- 
rameter. 

[0035] Preferably, the Information service supp that 
different people have different proximity thresholds. 
This applies both the degree to which a user discloses 
their location to others, and the relevance of another's 
location relative to the user. In the first case, a user may 
provide very accurate information to trusted individuals 
(e.g. location to 10 meter resolution to family members) 
and less accurate data to others (e.g. simply the city 
where one is located to a co-worker). In the second 
case, a user may only be Interested in notification of the 
location of a person they see frequently if that person 
within a block or so, whereas they may wish to be noti- 
fied if a close friend who lives in another country hap- 
pens to be in the same city as the one they currently find 
themselves In. 

[0036] The information service preferably also sup- 
ports visibility parameters, whbh control when a per- 
son's location is available to be included in search re- 
sponse or notifications. The person would set the visi- 
bility parameters to be either visible or not visible to a 
partcular user or group of users. For example, the per- 
son B in Figures 4 and 5 could select to be not visible 
to the user (person A) even though they would be suffi- 
ciently nearby for the person B to otherwise be included 
In the user's search responses or notlfteations. Further, 
by setting the visibility parameter for different groups of 
people, the person could elect to have the infomnation 
servk;e inform some groups of his or her contacts about 
his or her proximity, while not informing others (e.g., vis- 
ible to co-workers and clients, but not visible to friends). 
[0037] The infomiation servtee further supports a pa- 
rameter for the user to disable and enable notifications 
from the infomnation service 100. In Figure 5 for exam- 
ple, the user could set this parameter to disable notifi- 
cations when at work, and later set the parameter to re- 
enable the notifications when in a public place. Further, 
the Infomnation service preferably supports notification 
enablement parameters for groups of people, so as to 
allow the user to enable notifications for one group of 
people on his or her buddy list while disabling notifk»- 
tions as to another group (e.g., enabling notif Nations as 
to friends, while disabling co-worker and client notifk^- 
tions). In the notification 500 illustrated in Figure 5 for 
example, the user A could enable notifications from a 



group including person B, while disabling notifk^ations 
from another group including person C, such that the 
infomnation sen/ice in this instance only Informs the user 
A of person B's proximity. 

[0038] Further, the infomnation service 1 00 (Figure 1 ) 
preferably also supports system-defined or user-de- 
fined modes, in which a combination of the above-de- 
scribed parameter settings are effective. For example, 
the user could define an "at work" mode, where the user 
is visible to and enables notifications about co-workers 
and clients within a narrow proximity threshold, but is 
not visible to and disables notif toations about the user's 
friends. As another example, the user could define a 
"sociar mode, where the user is visible to and enables 
notif k^ation about alt persons on the user's buddy rist(s) 
within a broader proximity threshold. The user can then 
change easily between various combinations of param- 
eter, settings by selecting among the defined modes. 
These modes also can be stored for the Infomnation 
service as the servk» parameters 550 in the database 
112, or in client-side storage. 

[0039] Additionally, the infomnation servtee 100 (Fig- 
ure 1) preferably supports scheduling of the parameter 
settings 550 by a user, where the user can des^nate 
when (e.g., times of the day or week) parameter settings 
are to be effective. For example, the user A could des- 
ignate tiiat the "at work" mode is to be effective during 
work hours Monday through Friday, whereas the "social" 
mode Is to be effective on evenings and weekends. 
[0040] With reference still to Figures 4 and 5, the in- 
formation service 100 also supports place-dependent 
parameter settings 560. Depending upon the user's lo- 
cation, the infomnation sen^lce may impose particular 
place-specific notification and search parameter set- 
tings. For example, the place-specific parameter set- 
tings for a movie theatre or library could prohibit users' 
personal mobile data communications devices from giv- 
ing audible alerts of notifk:ations (e.g., only vibration, 
visual or other silent alert), and altogether disallowing 
notifications and searches when the user is on an air- 
plane. Large venues such as a public park or stadium 
may provide a wide proximity threshold setting as by de- 
fault, whereas a smaller default proximity threshold may 
be imposed for small venues (e.g., inside a restaurant). 
Venues that apply entry control (e.g. a ballpark) may re- 
quire the sen/ice to apply a hierarchical filter on proxim- 
ity, i.e. a friend that is physically close but outside the 
ballpark may not qualify as being suffbientiy close for 
the purposes of meeting since they cannot rendezvous. 
This place-specifk: parameter settings can be stored by 
the infomnation service with the place data 570 In the 
database 112. Alternatively, the place-specific parame- 
ter settings can be accessed from a server computer 
specif k: to the place, such as may be provided by a prop- 
erty owner or like. 

[0041] The place-specif k: buddy list service 100 of 
Figure 1 can be applied to a variety of different usage 
scenarios. In one use scenario, the infomnation servbe 
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facilitates spontaneous In-person meeting and social in< 
teractlon. While the user goes about their normal activ- 
ities, such as running errands or shopping, the informa- 
tion service provides notifications to the user when peo- 
ple on the user's buddy list come within a proximity 
scope of the user. The user can then contact the person, 
such as via cell phone, pager, other electronic messag- 
ing, or even orally to arrange for an immediate rendez- 
vous. The information service thus provides the elec- 
tronic equivalent of the fictitious "sixth sense," by inform- 
ing the user when their friends, associates or other con- 
tacts arejust-around-the-comer. In some use scenarios, 
the search results and notifications with infomnation that 
people enumerated on a user's buddy list are located in 
proximity to the user can be provided to a permitted third 
party or agent. 

[0042] In a further use scenario, the Infonmation serv- 
ice 100 can be used to locate people. For example, a 
parent can initiate a search with the information service 
to assure that his or her child remains neart>y. Altema- 
tivety, the information service can provide information in 
addition to proximity or non-proximrty, such as actually 
detailing the location of a person or persons on the us- 
er's buddy list. In an example use of this alternative serv- 
ice, the parent also can locate the child who is "out with 
friends" via the search on the information service. 
[0043] In another use scenario, the Infonnatlon serv- 
ice provides notifications to a user at a desktop machine 
129 (or their personal mobile data communications de- 
vice or etc.) if a sufficient number of friends are clustered 
in a particular place. For example, a user may decide to 
leave work and go to a basketball court rf and when more 
than four of her friends have arrived there. 
[0044] The information service 1 00 also has appttoa- 
tlon to facilitating "commuter group talk." In this use sce- 
nario, the information service tracks a group of people 
who habitually travel in geographical proximity as a 
place-specifb buddy list. For example, this group can 
be commuters who share a same commute path (e.g., 
are stuck in a same traffic jam every woric day morning), 
or retirees that migrate year-to-year to a same sunbelt 
get-away for the winter months. The information service 
provides notifications when people in such a group are 
geographically proximate, so that the users can then join 
in group talk or chat communications, such as via a cell 
phone "party line" or "teleconferencing," via radio, other 
multi-party mobile voice communications, text messag- 
ing or other multi-party communk:ations. The group can 
have a pre-arranged teleconference that can be joined 
upon receiving notification from the Infonnation senrice 
that otiiers in tiie group are nearby. Alternatively, the In- 
formation service can provide a link to a multi-party com- 
munications session (e.g., a teleconference phone 
number, radio channel, Intemet URL, or like) that can 
be used by the recipient to join In the group talk. In some 
embodiments, a talk mediator or host (such as may be 
employed by the provider of the information service, or 
carrier of the cell phone or radio-based teleconferencing 



session) leads discussion among the partk^lpants in the 
commuter group talk. The cell phone or radio-based tel- 
econferencing carrier or provider thus may sponsor 
commuter group talk facilitated by the Information serv- 
s tee so as to promote usage of the provider's communi- 
cations networi(. 

[0045] The above-described infomiation service can 
be operated as a business under various revenue plans. 
This Includes as a subscription or usage-based service, 

10 in which the user pays for use of the service, Attema- 
tively or in addition, tiie information service may derive 
advertising revenue, such as for providing advertising 
messages or promotions in combination with the search 
responses and notifications. For example, the informa- 

is tion service can announce a nearby advertiser (such as 
a restaurant, coffee shop or book store) in combination 
with a notification that a person on the user's buddy list 
is nearby, and may also provide a coupon or other pro- 
motion by the advertiser. These advertisements can be 

20 targeted according to a user profile or user-specified 
preferences, so as to advertise a nearby vegetarian res- 
taurant to a vegetarian user or a coffee shop to a coffee 
drinker Also, the information servtee can be operated 
as a platform enhancement (typically free to the user) 

25 that adds value to a "platfonn" product or service that is 
purchased by the user, such as a hardware product (e. 
g., the user's personal mobile data communications de- 
vice 120-123 of Figure 1), software (e.g., operating or 
application software for the user's personal mobile data 

30 communteations device), data communications service 
(e.g., for cell phone, Intemet or other communications 
service on the data communications network 11 0 of Fig- 
ure 1 or other related communications networic), or me- 
dia or content source (e.g., an Intemet "portal" site). In 

35 addition, infomiation from the infonnation service can 
be consumed by other infomiation services to enhance 
infonnation provided to such other infonnation sen/ices' 
users, such as under a revenue sharing anBngement, 
lk:ensefee, or other arrangements. Also, the Information 

^ service operator can charge a fee to third party servk:e 
providers for being listed in a particular venue. 

Operating Environment 

^ [0046] Figure 1 illustrates an example of a suitable op- 
erating environment 102 in whrch the invention may be 
implemented. The operating environment is only one 
example of a suitable operating environment and is not 
intended to suggest any limitation as to the scope of use 

so or functionality of the invention. As described above, the 
illustrated operating environment comprises server 
computers 104-106, data commun Nations network 110, 
database 112, and mobile data communteations devtees 
120-123. A variety of other well known computing sys- 

ss tems, devk:es, environments, and/orconflguratlons also 
are suitable for use with the invention, which include per- 
sonal computers, handheld computers, laptop comput- 
ers, handheld or palmtop computers, wearable comput- 
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ing devices, etec^onic books, tablets, smart cards, de- 
vices or products with embedded computing capability, 
broadcast media receivers and other consumer elec- 
tronics products, network computers or terminals, serv- 
er computers, minicomputers, mainframe computers, 
distributed computing environments that include any of 
the above systems or devk:es, wireless local area net- 
works, cell phone networks, pager neh¥orks, radio and 
television communication networks, cable networks, 
satellite communications networks, broadband data 
communications networks, the Intemet, and like others. 
[0047] The invention has been described in the gen- 
eral context of computer-executable instructions, such 
as program modules, executed by one or more comput- 
ers or other devices. Generally, program modules In- 
clude routines, programs, objects, components, data 
structures, etc. that perform particular tasks or imple- 
ment partknilar abstract data types. Typk»lly, the func- 
tionality of the program modules may be combined or 
distributed as desired in various embodiments. 
[0048] With reference to Figure 6. an exemplary com- 
puter 600 in the operating environment 102 (such as 
used for the servers 104-106 or mobile devices 
120-1 23) typically is configured to include a processing 
unit 602 (e.g., a microprocessor or microcontroller) and 
system memory 604. Depending on the exact configu- 
ration and type of computing devtee, the system mem- 
ory may be volatile (such as RAM), non-volatile (such 
as ROM, flash memory, ete.) or some combination of 
the two. Additionally) the computer 600 may also have 
mass or secondary storage (removable 606 and/or non- 
removable 607) such as magnetb or optical disks or 
tape. Similariy, the computer 600 may also have input 
devices 610 such as a keyboard, pointing device, mi- 
crophone, etc., and/or output devices 612 such as dis- 
play, speaker, printer, force-feedback, etc. The compu- 
ter 600 also typically includes network connections to 
other devtoes, computers, networks, servers, etc. using 
either wired or wireless media. Altematlvety, the system 
components of a computer may in fact be embodied in 
adistributed computing system. For example, a temninal 
device may incorporate input and output devices to 
present only the user interface, whereas processing 
component of the system are resident elsewhere. A 
phone may present web pages that are constructed on 
a remote server from data resident on a database server 
somewhere else again. 

[0049] The various computers (including embedded 
computing devces) in the operating environment 102 
(Figure 1) typically include at least some fomri of com- 
puter readable media. Computer readable media can be 
any available media that can be accessed by the com- 
puter. By way of example, and not limitation, computer 
readable media may comprise computer storage media 
and communication media. Computer storage media in- 
cludes volatile and nonvolatile, removable and non-re- 
movable media implemented in any method or technol- 
ogy for storage of infomnation such as computer reada- 



ble Instructions, data structures, program modules or 
other data. Computer storage media includes, but is not 
limited to, RAM, ROM, EEPROM,flash memory or other 
memory technology, CD-ROM, digital versatile disks 

5 (DVD) or other optical storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetk: 
storage devices, or any other medium whbh can be 
used to store the desired infomnation and whk:h can t>e 
accessed by the computer. Communk^ation media typ- 

10 icalty embodies computer readable instructions, data 
structures, program modules or other data in a modu- 
lated data signal such as a cannier wave or other trans- 
port mechanism and includes any infomnation deth^ery 
media. The term "modulated data signal" means a sig- 

is nal that has one or more of its characteristics set or 
changed in such a manner as to encode information in 
the signal. By way of example, and not limitation, com- 
munication media includes wired media such as a wired 
networi( or direct-wired connection, and wireless media 

20 such as acoustic, RF, infrared and other wireless media. 
Combinations of any of the above should also be includ- 
ed within the scope of computer readable media. 

Authoritative Multi-Dimensional Names Registry 

25 

[0050] With reference now to Figure 7, the illustrated 
implementation of the invention has an authoritative 
names registry 810 and a proximity-based search en- 
gine 81 2 that provide a proximity nneasure for use by the 

30 infomnation service 100 (Figure 1) within an operating 
environment 800 that Includes a client device 602 and 
a variety of devices 804 and services 805 accessible to 
the client device 802 via a computer networic 808 (e.g., 
the intemet and its associated computer networi(s, or 

35 other computer networic with large number of intercon- 
nected computing devices). The devices 804 and serv- 
ices 805 can include embedded computing devices and 
their services, interconnected via the networic 808. The 
servtees 805 also can Include any variety of servk:es 

40 tiiat can be made available over the computer network, 
including services to provide access to infomiation, on- 
line shopping, communbations, entertainment and etc. 
p)051] The authoritative names registry 810 and the 
proximity-based search engine 812 also reside on com- 

45 puters tiiat are connected to the computer networic 808. 
Although illustrated in Figure 7 as residing on a single 
computer each, the authoritative names registry 810 
and proximity-based search engine preferably are each 
deployed over a server cluster, group of mirrored server 

50 (x>mputers, or otherwise distributed over a group of 
computers In order to service a heavy load of servbe 
requests from large numbers of users. 
[0052] The authoritative names registry 81 0 contains 
a database that represents a registry of names, whbh 

55 is used to define proximity of the devices 804 and serv- 
toes 805 to the client device 802 and its user. This da- 
tabase can further represent a mapping of individual of 
the names to an address (e.g., an IP address), that can 
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be used to access a resource over the computer net- 
work. This resource preferably is a data or executable 
file, such as an XML fomnatf He (possibly with associated 
XSL style sheet), a COM object, an HTML fonrat file, a 
Java applet, or like resource, that describes and/or in- 
teracts with an item denoted by the name. In other 
words, the structured data or executable code defines 
a protocol for interaction with the device and activation 
of the devk^'s operational functions. However, the 
names of the registry 810 need not map to a resource 
in all cases. Access to the device protocol can be con- 
trolled using cryptographic security, such as well-known 
access control techniques based on private/public key 
cryptography (e.g., RSA, PGP or like cryptography). 
[0053] The authoritative names registry 810 also im- 
plements a name look-up service. Given a name, this 
name look-up service detemiines whether the name Is 
indeed registered in the authoritative names registry 
810, and resolves the name to Its mapped address on 
the computer networic 608 (if mapped to an address). 
Preferably, ttie name look-up service conforms to the 
Intemet standard domain name sen^ice (DNS) for look- 
up of an Intemet domain name. A client name look-up 
request is made using the UDP or TCP protocol to a 
names registry server. The names registry servers of the 
authoritative names registry 810 generally are organ- 
ized In a hierarchy to maintain separate portions of the 
names in the authoritative names registry. The client's 
name look-up request can be passed upwards within 
this hierarchy until reaching the names registry server 
pertinent to the name look-up request. [For more infor- 
mation on DNS, see 0. Partridge, Mail Routing And the 
Domain System. IETF, RFC 974 (January 1986)]. 
[0054] With reference now to Rgure 8, the authorita- 
tive names registry 81 0 has a number of dimensions 850 
in which names are organized. These dimensions in- 
clude devices, services, networks, venues, spaces, 
people, processes, and events. The organization of 
names within these dimensions establishes a taxonomy 
or categorization of items denoted by the names, so as 
to represent relationships between items according to 
these dimensions. More specifically, these dimensions 
conceptually form a multiple dimensional proximity 
space, which can be used to measure and assess prox- 
imity of the devices 804 and servk:es 805 in a search. 
Each of the names dimensions forms a conceptual axis 
in this multiple dimensional space. Thus, each of devic- 
es, servbes, networks, venues, spaces, people, proc- 
esses, and events is an axis of the conceptual proximity 
space. A set of related names from each of the dimen- 
sions designates a point in the conceptual proximity 
space. With two such sets of names, a proximity dis- 
tance can be calculated in the conceptual proximity 
space (e.g., as the square root of a sum of the squares 
of the differences between the sets in each dimension). 
In practice, a proximity distance can be calculated be- 
tween sets that dont include a name in each dimension. 
The proximity distance in the multiple-dimensional, con- 



ceptual proximity space provides a measure of proximity 
for proximity networidng operations In the illustrated im- 
plementation of the invention. 
[0055] The particular names dimensions of the illus- 
5 trated Implementation are chosen to represent factors 
found to be highly relevant to measuring proximity of the 
devices 804 and services 805 in a pervasive networidng, 
such as the people A-C and resources 21 2. 21 4, 21 8 of 
Rgure 2. These factors include factors closely related 
to geographical proximity, such as the venues and spac- 
es dimensions. But, the chosen names dimensions also 
represent non-geographical factors such as relation- 
ships of devices, services, networks, people, processes 
and events. Further, even the venues and spaces rep- 
resent more than sinnply geographical distance, but also 
relate to conceptual organizations of geographical 
space. For example, a room In a building and a sidewalk 
outside the building may be separated by only a few feet 
of geographical distance. However, the names denoting 
these locations in the spaces dimension of the authori- 
tative names registry can be organized (such as by a 
hierarchical structuring of names in the spaces dimen- 
sion) to reflect that the room is conceptually more relat- 
ed (proximate) to other rooms In the building tiian to the 
geographrcally nearby sidewalk outside. 
[0056] More particularly, the names in the devices di- 
mension of the authoritative names registry 81 0 denote 
devces with embedded computing capability that are 
accessible on the computer networic, such as the em- 
bedded computing devk» 100 or the various devices 
described above in the computing environment 102 of 
Figure 1 . The names in the sen/ices dimension pertain 
to services that are available over the computer networit 
808, such as information services, on-line shopping and 
other commercial services, entertainment, and the like, 
as well as individual operations that may be performed 
by an embedded computing device that is-conneded to 
the computer network 808. The names in the networi(s 
dimension relate to networics (Interconnected group or 
systems), such as computer networics, communtoattons 
networics, distribution networics, transportation net- 
works, etc., as well astheirconstituent parts. The names 
In the venues and spaces dimensions relate to geo- 
graphk:al places or locations, and may also Include vir- 
tual locations. Venues are locattons that comprise ag- 
gregations of individual places, such as a sports arena, 
convention center, mail or the like. Spaces are individ- 
ually identifiable places, that may or may not fomn part 
of a venue. The names of the people dimension relate 
to people and units that group people collectively, such 
as families, couples or other organizations. The names 
in the processes dimension relate to business or other 
organizational processes or protocols, such as orders. 
Invoices, requests, notices and other fomns or protocols 
with which business and otiier activities of the organi- 
zation are conducted. The events dimension's names 
relate to occasions, happenings or activities in which 
people partk^ipate, such as meetings, conferences. 
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sports games, theatrical presentations, concerts, and 
the like, which generally have an associated time and 
place of occurrence (such as may be denoted in the ven- 
ues or spaces dimension). Although the dimensions are 
designated in the illustrated implementation with the 
temns, 'devices, services, networks, venues, spaces, 
people, processes, and events," attemative implemen- 
tations can designate these conceptual dimensions us- 
ing other terms (e.g., the term "locations' or "places' in- 
stead of "spaces"). Altemative implementations also 
can include fewer or additional dimensions than those 
described for the illustrated registry. 
[0057] With reference now to Figure 9, an exemplary 
name 860 in the devtees dimension consists of a se- 
quence of words 861 -866 separated by periods as de- 
limiters. The words are organized right to left in order of 
increasing specificity. More partcularly, the right-most 
word is the most general and denotes the.devices di- 
mension. Words progressing to the left reflect narrower 
sub-categories under the broad devices dimension. 
Many such sub-categories can exist under each dimen- 
sion of the authoritative names registry 810 (Figure 7). 
[0058] With reference to Figure 10, the structure of 
words that form the exemplary name 860 (Rgure 9) re- 
flect a hierarchbal organization 880 of names within the 
device dimension. Each of the words 861-866 corre- 
sponds to a node 881 -886 in this hierarchical organiza- 
tion 880. The hierarchical organization 880 groups 
these nodes in successive levels 891-896 which con^e- 
spond to the successively more specific sutx^tegoriza- 
tion within the devices dimension. In the illustrated im- 
plementation, the initial level or levels of the devices di- 
mension hierarchy define generic types of devices. For 
example, the names "camcorder" and "digital-video' at 
levels 892 and 893 designate generic types of an em- 
bedded computing device. Examples of additional ge- 
neric device types that may be registered at the initial 
level 892 under the devices dimension Include camera, 
speaker, set4op, VCR, coffee-maker, dock, telephone, 
and other generic devbe types of the many varieties of 
embedded computing devices in a pervasive computing 
environment, such as the environment 102 of Figure 1 . 
At levels beneath a generic device type name in the hi- 
erarchy 880, devtee specific-names can be registered, 
such as names of a partrcular make or manufacturer, 
model, sub-model, and even serial number or serial 
number range. 

[0059] The names within the dimensions of the au- 
thoritative names registry 81 0 (Figure 7) can be organ- 
ized hierarchically as shown in Figures 9 and 10. Alter- 
natively, the names in a dimension of the registry can 
have a non-hierarchk^al organization, e.g., simple flat 
list, directed graph, or others. 
[0060] With reference again to Figure 7, the proximity- 
based search engine 812 provides a search service, 
whk;h uses the authoritative names registry 810 to as- 
sess proximity of the devices 804 and services 805 rel- 
ative to the client device 802. The proximity-based 



search engine uses a set of names associated with the 
client device 802 as implk:it search temis to qualify an 
explicit search query submitted from the client devk^e 
802, as well as to assess proximity of people and re- 

5 sources for the information servk^e 100 of Figure 1. 
These implk^it search terms can include a name for the 
client device 802 within the devices dimension, a name 
of the client device's user in the people dimension, a 
name in the event dimension of an event at which the 

10 client device is used, a name in the venues and spaces 
dimensions of the client device's location, etc. As de- 
scribed above, such a set of names designates a point 
in the conceptual proximity space. 
[0061] Figure 11 shows an exemplary user interface 

15 display on the client device 802 (Figure 7) with which its 
user submits a search query to the prcximity-based 
search engine 812. The user chooses a prcximity-based 
search by selecting a radio button 902 mariced "neighT 
borhood." The user also enters explicit search temns in 

20 a text box 904, and then clicks on a button 906 labeled 
"go." This submits a search query that incorporates the 
text In the text box 904 as explicit search temns, whk^ 
also Is qualified by the set of names from the authorita- 
tive names registry 81 0 that are associated with the cli- 

25 ent device 802 (or use thereof). 

[0062] With reference again to Figure 7, the devbes 

804 and servk:es 805 preferably each Include an XML 
description file. The XML description file is a structured 
file having parts designated by tags. These tags are 

30 used to designate attributes of the device 804 or servk^e 

805 described. In the illustrated implementation, the at- 
tributes can include names in the authoritative names 
registry. The names designated in the XML description 
file of a device or servtee also form a set to designate a 

35 point in the conceptual proximity space represented by 
the authoritative names registry. The prcximity-based 
search engine 812 cak^ulates the relative distance of 
this point from the point designated by the client device's 
names set in the multiple dimensioned, conceptual 

40 proximity space to produce a measure of the proximity 
of the devk^ or servk:e f rcm the client device 802. 
[0063] The proximity-based search engine 812 uses 
the proximity measure to qualify the user's explicit 
search query. For the explbit search temns of the query, 

^ the proxlmi^-lsased search engine 812 employs con- 
ventional search techniques, such as may be based on 
automated indexing of unique words encountered in the 
devtee orservk;e's XML description file, or manual editor 
categorization of the devtees 804 and services 805. The 

so proximity-based search engine 812 can apply the prox- 
imity measure to pare down the results of the expltolt 
search query, such as to exclude results not within a 
proximity threshold. Alternatively, the proximity-based 
search engine 812 can apply the proximity measure to 

55 order the results of the explicit search query by proxim- 
ity, so that the most proximate results are presented at 
higher priority. 

[0064] The set of names for the client device 802 also 
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can be derived from an XML description file of the client 
device 802. This approach works well for attributes of 
the devices that tend to remain static, such as the name 
of the client device 802 itself. However, other attributes 
such as for the venues, spaces, evente and even people 
can change. Forthese dimensions, the Illustrated imple- 
mentation can look up an XML description related to 
known names, such as using the name look-up service 
of the authoritative names registry. For example, the cli- 
ent device 802 may first detemnine the name in the au- 
thoritative name registry of the userfrom a user attribute 
in its own XML description file (whteh may change de- 
pending on who is logged onto the client devk:e). The 
client devbe 802 then uses the user's name to retrieve 
an XML description file (or other Information) of the user. 
This information for user may include a calendar that 
indk»tes an events dimension name, venues dimension 
name and spaces dimension. name for an event that the 
user is scheduled to attend. The client device 802 can 
then include these names as implicit search terms when 
the user submits an explk^it search query to the proxim- 
ity-based search engine 812. 
[0065] Additionally, the proximity-based search en- 
gine 812 supports a proximity-based inverse search. In 
the user interface 900 of Figure 11 , the user can desig- 
nate such inverse search by selecting the radio button 
908 labeled "inverse search." In the inverse search, the 
proximity-based search engine 812 monitors the prox- 
imity of the devk^ 804 and servfees 805 that meet the 
explicit search tenns, and generates an alert or notifica- 
tion to the client device when any such devices come 
within the proximity of the client device. This can be used 
at a convention, for example, to receive an alert when 
a particular person (who Is wearing a name badge em- 
bedded computing device) enters a partteular meeting 
or convention center room. 

[0066] Referring still to Figure 7, the authoritative 
names registry 610 is managed by an authority, which 
is a trusted business or organization accountable to the 
users of the registry and search engine servk^. The au- 
thority perfonns the necessary function of resolving dis- 
putes in ownership of names in the authoritative names 
registry, and secures the authoritative names registry 
from unauthorized alteration, fraud or other possible at- 
tacks. The authority also administers registration of 
names in the various dimensions, and preferably oper- 
ates the authoritative names registry to maintain essen- 
tially continuous operation. In the illustrated implemen- 
tatbn, the authority administers at least registration of 
names at a first level below each dimension (e.g., the 
level 892 of Figure 10). Names at levels under a regis- 
tered first level name in the hierarchy can be adminis- 
tered, in turn, by the registered owner of the name, such 
as by providing an appropriate name look-up servtee. 
[0067] The authority in the illustrated implementation 
manages the authoritative names registry 81 0 as a busi- 
ness process. In this business process, the authority 
charges recurring registration fees to register a name in 



a dimension of the authoritative names registry. The au- 
thority can charge sue* registration fees for one or more 
levels In a hierarchbally organized dimension, and al- 
ternatively can subcontract administration of names be- 

5 low a given level of the dimension to registrants of the 
names on that level. Additionally, the authority charges 
usage fees for use of the name look-up servtee and the 
proximity-based search serv»e. This usage fee gener- 
ally is charged to the user of the client devtee 802 or of 

10 a servfce that employs the authoritative names registry 
for proximity assessment. Altemathfely, the usage fee 
can be charged back to the registrant (at any level) of a 
name upon access for either the name look-up servk^e 
or proximity-based search servbe for a user. 

15 [0068] In parttoular with respect to the devices dimen- 
sion of the names registry, the authority in the illustrated 
implementation provides generic device type names at 
initial levels (e.g., levels 892, 893) of the devices dimen- 
sion In the authoritative names registry, which are not 

20 registered to nor charged registration fees to any regis- 
trant. However, the authority registers specific devbe 
type names at a level (e.g., level 894) that appear under 
a generic device type name to registrants (such as a 
devce manufacturer, and charges recuning (e.g., on an 

25 annual or other periodic basis) registration fees to the 
registrants. The registrant owns the specify device type 
name, and provides the devk:e-specific XML or COM 
object file on the computer network that is accessed with 
the name. The authority may also charge registration 

30 fees to the registrant for registering additional names at 
lower levels (e.g., 895-896) under such first device-spe- 
cifk; name in the devices dimension hierarchy 880. Al- 
temativeiy, the registrant owning a specific devtoe type 
name can be permitted to register such lower level de- 

35 vice specifk: names without further charge, and provide 
its own names registry servces for such lower level de- 
vrce specific names. 

[0069] Having described and illustrated the principles 
of our invention with reference to an illustrated embod- 

40 iment, it will be recognized that the illustrated embodi- 
ment can be modified in arrangement and detail without 
departing from such principles. It should be understood 
that the progranns, processes, or methods described 
herein are not related or limited to any parttoular type of 

^ computer apparatus, unless indicated otherwise. Vari- 
ous types of general purpose or specialized computer 
apparatus may be used with or perform operations in 
accordance with the teachings described herein. Ele- 
ments of the illustrated embodiment shown in software 

so may be Implemented in hardware and vtee versa. 
[0070] In view of the many possible embodiments to 
which the principles of our invention may be applied, it 
should be recognized that the detailed embodiments are 
illustrative only and should not be taken as limiting the 

55 scope of our invention. Rather, we claim as our invention 
all such embodiments as may come within the scope 
and spirit of the following claims and equivalents there- 
to. 
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Claims 

1 . In a data communications network having a plurality 
of mobile personal information devices and at least 
one server computer, a mettiod of providing a place- 
and-people based information service run on the at 
least one server computer to users operating the 
mobile personal information devices, comprising: 

defining for a user of the Information service a 

list of people; 

receiving reporte of locations of the mobile per- 
sonal information devices operated by the user 
and by the listed people; 
detemnining based on the reported locations 
which of the listed people are within a specified 
proximity of the user; and 
transmitting infonmation identifying which of the 
listed people are within the specified proximity 
of the user to the user's mobile personal infor- 
mation device. 

2. The method of claim 1 further comprising transmit- 
ting the infonrtation in response to a search request 
submitted by the user. 

3. The method of claim 1 further comprising: 

detecting that the detennination of which of the 

listed people are within a specified proximity of 

the user has changed as a result of any of the 

reports of locations; and 

transmitting the infonmation in response to the 

detecting. 

4. The method of claim 1 wherein the specified prox- 
imity is user controlled via setting a user-specified 
proximity parameter. 

5. The method of daim 1 further comprising: 

maintaining visibility parameters per each of 
the listed people; and 

omitting to identify those of the listed people 
whose visibility parameter is set to not visible 
from the transmitted infonnation. 

6. The method of daim 1 further comprising: 

user-controllably setting a notification ena- 
bling parameter to disable the transmitting the in- 
formation to the user's mobile personal infomnation 
device. 

7. The method of daim 1 further comprising: 

defining for the user a plurality of groups of the 
listed people; 

designating for the user to receive the informa- 



tion of a subset of the groups; and 
exduding those of the listed people not in the 
designated subset from identification in the 
transmitted infomnation. 

5 

8. A place-specific buddy list service system operated 
on server computers of a distributed data commu- 
nications networic for access from personal data 
communications computers, the system compris- 

10 Ing: 

a database maintaining a people/place state for 
a user of the service, the people/place state 
enumerating at least one group of people also 

IS using the service and locations of such people; 

a people location traclcer operating responsive 
to reports of the location of the people to update 
the people/^lace state; and 
an inference engine operating to process the 

^ people/place state to infer which of the people 

are in the user's proximity, and to generate a 
notification for the user having information 
identifying the people inferred to be in the user's 
proximity. 

25 

9. The system of claim 8 further comprising an event- 
ing engine operating responsive to a change in the 
people/place state to cause the inference engine to 
process the Inference and generate the notification. 

30 

10. The system of claim 8 further comprising a search 
engine operating responsive to a user-initiated 
search request to cause the inference engine to 
process the inference and to cause the notifier to 

35 generate the notification. 

1 1 . The system of claim 8 wherein the Inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 

40 of parameters, including a visibility parameter asso- 
dated with a person enumerated in the people/ 
place state, the inference engine operating to ex- 
clude the person when the visibility parameter is set 
to a not visible value. 

45 

1 2. The system of claim 8 wherein the inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, induding a proximity scope param- 

so eter to control a scope within which the people are 
considered to be in the user's proximity. 

1 3. The system of claim 8 wherein the inference engine 
further operates to infer resources other than the 

S5 people are in the user's proximity, and to include in- 
fonnation of such other resources in the notification. 

1 4. The system of claim 8 wherein the inference engine 
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infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, the Inference engine responding to 
user selection of one of a plurality of user-defined 
modes specifying settings of the parameters to ap- 
ply the parameter settings specified in the user-se- 
lect mode. 

15. The system of claim 14 wherein the parameters 
comprise a visibility parameter controlling whether 
the user is to be Included for purposes of generating 
notifications to other people using the system, a 
proximity scope parameter controlling a scope with- 
in which the people are considered to be in the us- 
er's proximity, and people selection parameter des- 
ignating a subset of the at least one group of people 
to Include in the notification to the user. 

16. The system of claim 8 wherein the inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, the value of at least one of the pa- 
rameters varying by place. 

17. The system of claim 8 wherein the Inference engine 
infers which people are in the user's proximity and 
generates the notification in accordance with a set 
of parameters, the value of at least one of the pa- 
rameters varying by time. 

1 8. A computer-readable medium having programming 
carried thereon of an information service providing 
notifications as to proximity of listed persons, the 
earned programming comprising: 



settings specific to an activity in which the user Is 
engaged to the Identification of those of the listed 
persons whose locations correlate with that of the 
user. 

5 

21 . The computer-readable medium of claim 1 8 where- 
in the carried programming further comprises: 

program code operating to apply parameter 
settings specified per a time schedule to the identi- 
10 ficatlon of those of the listed persons whose loca- 
tions correlate with that of the user. 

22. The computer-readable medium of claim 1 8 where- 
in the carried programming further comprises: 

15 program code operating responsive to user 

selection of a subset of the listed persons to limit 
the Identification of those of the listed persons 
whose locations correlate with that of the usertothe 
user-selected subset. 

20 

23. The computer-readable medium of claim 1 8 where- 
in the carried programming further comprises: 

program code operating responsive to setting 
of a visibility parameter for a person as not visible 
25 to exclude the person from the identification of 
those of the listed persons whose locations corre- 
late with that of the user. 

24. A method of facilitating group communications, 
30 comprising: 

storing data defining a group of persons and 
their locations; 

continually updating the data with persons' cur- 
rent locations; 

continually processing the data to identify at 
least one subset of the group whose locations 
correlate to within a given proximity; 
providing notifications to those in the at least 
one subset, the notifications including a refer- 
ence to a group communications medium ses- 
sion for use by an individual in the at least one 
subset to establish a connection to the session. 



program code operating responsive to user 
control to manage a listing of persons; 
program code operating responsive to place- 
detecting equ^ment to track locations of the 
user and the listed persons; 40 
program code operating to process the tracked 
locations and identify those of the listed per- 
sons whose locations correlate with that of the 
user in accordance with settings of a plurality 
of parameters; and ^ 
program code operating to provide infomriation 
of the Identified persons to the user. 



1 9. The computer-readable medium of claim 1 8 where- 
in the canied programming further comprises: so 

program code operating to apply parameter 
settings specific to a place In which the user Is lo- 
cated to the identification of those of the listed per- 
sons whose locations correlate with that of the user. 

55 

20. The computer-readable medium of claim 1 8 where- 
in the canied programming further comprises: 

program code operating to apply parameter 



14 



EP1 176 840 A1 




15 



EP1 176 840A1 



FIG. 2 

INFERENCE 




16 



EP1 176840A1 



FIG. 3 

302 



300 



USER A RECORD 



USER A PLACE 
CONTEXT 



304 




FRIENDS 
BUDDY UST 



BUDDY A 



BUDDY B 



BUDDY C 



320 



BUDDY A PLACE 
COhTTEXT 



BUDDY B PLACE 
CONTEXT 



322 



BUDDY C PLACE 
CONTEXT 



CO-WORKER 



311 



BUDDY D 




BUDDY D PLACE 


1 * 


CONTEXT 


BUDDY B 


/323 






• • • 


324 






BUDDY E 






BUDDY E PLACE 




CONTEXT 



17 



EP1 176840A1 



FIG. 4 



SEARCH 




18 



EP1176840A1 



FIG. 5 NOTIFICATION 




19 



EP1 176840A1 



FIG. 6 Y 



SYSTEM MEMORY 



VOLATILE 



NON-VOLATILE 



PROCESSING 
UNIT 



REMOVABLE 
STORAGE 



NON-REMOVABLE 
STORAGE 



OUTPUT DEVICE(S) 



INPUT DEVICE(S) 



COUMMUNICATION |/^ 
CONNECTION(S) 



20 



t 

EP1176840A1 




FIG. 8 



850 



.DEVICES 

.SERVICES 

.NETWORKS 

.VENUES 

.SPACES 

.PEOPLE 

.PROCESSES 

.EVENTS 



FIG. 9 



S154000123.XYZ-001.MAKER.DIGITAL-VIDEO.CAMCORDER.DEVICES 



866 865 864 863 862 861 



21 



EP1 176840A1 



FIG. 10 




EP1 176840A1 



FIG. 11 



900 




START 


MAIL 


NEWS 


FAVORITES 



904 



902. 



908. 



SEARCH 




SEARCH IN 



1*1 


NEIGHBORHOOD 


□ 


ARCHIVE 


□ 


HISTORY 


□ 


WEB 


□ 


ALL 




INVERSE SEARCH 



MODIFY SEARCH 



MONDAY 12:34 PM 



23 



EP1 176840A1 



EUROPEAN SEARCH REPORT 



EP 01 11 8148 



POCUMPflSOOMBPERmTD BE RELEVAMr 



UO 00 22860 A (DEGNBOL JAIiUS FRIIS) 
20 f^rU 2000 (2000-04-20) 

* page 2, line 10 - page 3, line 33 

* page 5, line 1 - line 5 * 

* page 6» line 1 - page 7, line 9 * 

* page 9» line 31 - page 10, line 3 

* page 10, line 16 - line 23 ♦ 

* page 11, line 5 - line 15 « 

* page 12, line 18 - line 30 * 

* page 14, line 7 - line 11 * 

* page 17, line 5 - line 10 ♦ 



1-24 



H04Q7/22 
H04L29/06 



(MLCLT) 



H04Q 
H04L 



Ths pmant MMVch rwporl has bMnd^Mvn upteofcWns 



THE HAGUE 



om^ iBiniiidaiKii 

2 October 2001 



Vasklmo, K 



CATEGOnV OF OTH) DOCUMB4T8 



V. Ill 1 ■■ill * * m^^m^m^^ M I I I i I i ^Barfk^* 

doouiMfilol Vw M 



T : twvy or pilnaUa intarij^nQ frw WmiiI 

flftv ffiB ffiriQ date 
D : tfooununt dM In ffw ippOcaBon 
L z doounwnltitBd far otfttrnMiOftt 



■ palini tHirilyt ooiTMpondnQ 



24 



EP1 176840A1 



ANNEX TO THE EUnOPEAN SEARCH REPOnrr 
ON EUROPIAN PAIVfT APPUCATIONNa 



EP 01 11 8148 



1lwimmbMim«i«MiMmdln«»eii«fMnAMmC»e»E0P»an ^ 

•niir nn i w rihnlTTri'r' y--^ — | — ■■ ^ 

02-10-2001 



dlKl In Mvch rapQfl 



PiBlHitlHnly 



UO 0022860 



20-04-2000 AU 
HO 



6188299 A 
0022860 Al 



01-05-2000 
20-04-2000 



iFBfrno>»d>>rti i boU«ili«iin>x:BMOtleMJewniloHi»EuiBfi M t 



•.Mb. 1202 



25 



